Tioté adalah seorang Muslim.[12] Dia berpuasa pada bulan Ramadan.[13]

Pada 13 Februari 2013, Tioté ditangkap kerana disyaki penipuan, dan keretanya telah disita oleh polis.[14]

Dia mempunyai dua orang anak bersama isteri pertamanya, Madah. Pasangan itu tinggal di kampung Ponteland di Northumberland, dan berkahwin sebelum perpindahannya ke Newcastle United.[15] Pada 29 September 2014, Newcastle Chronicle telah melaporkan bahawa Tioté telah berkahwin dengan isteri keduanya, Laeticia Doukrou, di ibu negara Ivory Coast, Abidjan. Perkahwinan itu berlangsung sebelum bermula musim 2014–15. Agennya Jean Musampa, mengesahkan perkahwinan itu dengan surat khabar tempatan. Musampa berkata, "Saya boleh mengatakan bahawa dia berkahwin dan ia adalah perkahwinan keduanya." Dia juga menambah "ini bukanlah perkara luar biasa. Dia seorang Muslim.. [sic]"[16] Tidak lama selepas itu, ianya telah melaporkan bahawa apabila mendengar berita itu, perempuan simpanannya, Nikki Mpofu, dimana dia mempunyai seorang anak bersamanya, mengakhiri hubungan tiga tahun.[17]